307 research outputs found
K-theory for Cuntz-Krieger algebras arising from real quadratic maps
We compute the -groups for the Cuntz-Krieger algebras
, where is
the Markov transition matrix arising from the \textit{kneading sequence
} of the one-parameter family of real quadratic maps
.Comment: 8 page
On a test-bed application for the ART-WiSe framework
This report describes the development of a Test-bed Application for the ART-WiSe Framework with the aim
of providing a means of access, validate and demonstrate that architecture. The chosen application is a kind
of pursuit-evasion game where a remote controlled robot, navigating through an area covered by wireless
sensor network (WSN), is detected and continuously tracked by the WSN. Then a centralized control station
takes the appropriate actions for a pursuit robot to chase and “capture” the intruder one.
This kind of application imposes stringent timing requirements to the underlying communication
infrastructure. It also involves interesting research problems in WSNs like tracking, localization, cooperation
between nodes, energy concerns and mobility. Additionally, it can be easily ported into a real-world
application. Surveillance or search and rescue operations are two examples where this kind of functionality
can be applied.
This is still a first approach on the test-bed application and this development effort will be continuously
pushed forward until all the envisaged objectives for the Art-WiSe architecture become accomplished
Two elementary cellular automata with a new kind of dynamic
Finite elementary cellular automata (ECAs) are studied, considering periodic and the four types of fixed boundary conditions. It is shown that two of these automata, rules 26 and 154, have particularly interesting dynamics. Both these rules are in Wolfram’s class 2 when subject to periodic boundary conditions but have chaotic dynamics, typical of Wolfram’s class 3, when we consider fixed boundary conditions a ℓ = 1 and a r = 0. The same rules, when fixed null boundary conditions a ℓ = 0 and a r = 0 are used, show complex dynamics with a mixture of order and disorder completely different from the one identified with Wolfram’s class 4: it grows in complexity in order to reach, in just a few time steps, an extremely simple, almost homogeneous configuration, from which the complexification starts again.info:eu-repo/semantics/publishedVersio
2D elementary cellular automata with four neighbors
This paper is concerned with the study of square boolean synchronous four-neighbor peripheral
cellular automata. It is rst shown that, due to conjugation and plane re
ection symmetry
transformations, the number of dynamically nonequivalent such automata is equal to 4 856.
The cellular automata for which the homogeneous nal states play a signi cant role are then
identi ed. Finally, it is shown that, contrary to what happens in the case of one-dimensional
boolean three-neighbor cellular automata, for some peripheral automata there is coexistence
between a homogeneous nal state and other dynamics
Order and chaos: interactive computational activities for the classroom
It has long been believed that typical students learn better through contemporary approaches to questions originated by physics problems that allow experiments. This belief motivated us to develop interactive computational didactic materials about contemporaneous mathematics that can be used both in the classroom and in mathematics clubs in school. Dynamical Systems, the study of how physical systems evolve with time, inspired the activities developed. They share a key goal of understanding the order/chaos relationship in natural phenomena, human behaviour and social systems. Another goal to achieve is to give mathematics an experimental/laboratorial component, which rarely is present. In fact, all the interactive computational didactic materials developed include simulations and the capability to generate wonderful pictures, from which students can enjoy the beauty of mathematics.The first author was supported by the Centre of Research in Mathematics and Applications, University of Évora, through the FCT Pluriannual Funding Program.
The second author was supported by FEDER Funds through "Programa Operacional Factores de Competitividade – COMPETE" and by Portuguese Funds through FCT -"Fundação para a Ciência e a Tecnologia", within the Project PEst-C/MAT/UI0013/2011
Dynamic cluster scheduling for cluster-tree WSNs
While Cluster-Tree network topologies look promising for WSN applications with timeliness and energy-efficiency requirements, we are yet to witness its adoption in commercial and academic solutions. One of the arguments that hinder the use of these topologies concerns the lack of flexibility in adapting to changes in the network, such as in traffic flows.
This paper presents a solution to enable these networks with the ability to self-adapt their clusters’ duty-cycle and scheduling, to provide increased quality of service to multiple traffic flows. Importantly, our approach enables a network to change its cluster scheduling without requiring long inaccessibility times or the re-association of the nodes. We show how to apply our methodology to the case of IEEE 802.15.4/ZigBee cluster-tree WSNs without significant changes to the protocol. Finally, we analyze and demonstrate the validity of our methodology through a comprehensive simulation and experimental validation using commercially available technology on a Structural Health Monitoring application scenario
On the use of IEEE 802.15.4/Zigbee for time-sensitive wireless sensor network applications
Mestrado em Engenharia Electrotécnica e de ComputadoresRecent advancements in information and communication technologies are paving the way for new paradigms in embedded computing systems. This, allied with an increasing eagerness for monitoring and controlling everything, everywhere, is pushing forward the design of new Wireless Sensor Network (WSN) infrastructures that will tightly interact with the physical environment, in a ubiquitous and pervasive fashion.
Such cyber-physical systems require a rethinking of the usual computing and networking concepts, and given that the computing entities closely interact with their environment, timeliness is of increasing importance.
This Thesis addresses the use of standard protocols, particularly IEEE 802.15.4 and ZigBee, combined with commercial technologies as a baseline to enable WSN infrastructures capable of supporting the Quality of Service (QoS) requirements (specially timeliness and system lifetime) that future large-scale networked embedded systems will impose.
With this purpose, in this Thesis we start by evaluating the network performance of the IEEE 802.15.4 Slotted CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) mechanism for different parameter settings, both through simulation and through an experimental testbed.
In order to improve the performance of these networks (e.g. throughput, energyefficiency, message delay) against the hidden-terminal problem, a mechanism to mitigate it was implemented and experimentally validated. The effectiveness of this mechanism was also demonstrated in a real application scenario, featuring a target tracking application.
A methodology for modelling cluster-tree WSNs and computing the worst-case endto-end delays, buffering and bandwidth requirements was tested and validated experimentally. This work is of paramount importance to understand the behaviour of WSNs under worst-case conditions and also to make the appropriate network settings.
Our experimental work enabled us to identify a number of technological constrains, namely related to hardware/software and to the Open-ZB implementation in TinyOS. In this line, a new implementation effort was triggered to port the Open-ZB IEEE 802.15.4/ZigBee protocol stack to the ERIKA real-time operating system. This implementation was validated experimentally and its behaviour compared with the TinyOS–based implementation.Os Ăşltimos avanços nas tecnologias de informação e comunicação (ICTs) estĂŁo a abrir caminho para novos paradigmas de sistemas computacionais embebidos. Este facto, aliado Ă tendĂŞncia crescente em monitorizar e controlar tudo, em qualquer lugar, está a alimentar o desenvolvimento de novas infra-estruturas de Redes de Sensores Sem Fios (WSNs), que irĂŁo interagir intimamente com o mundo fĂsico de uma forma ubĂqua.
Este gĂ©nero de sistemas ciber-fĂsicos de grande escala, requer uma reflexĂŁo sobre os conceitos de redes e de computação tradicionais, e tendo em conta a proximidade que estas entidades partilham com ambiente envolvente, o seu comportamento temporal Ă© de acrescida importância.
Esta Tese endereça a utilização de protocolos normalizados, em particular do IEEE 802.15.4 e ZigBee em conjunto com tecnologias comerciais, para desenvolver infraestruturas WSN capazes de responder aos requisitos de Qualidade de Serviço (QoS) (especialmente em termos de comportamento temporal e tempo de vida do sistema), que os futuros sistemas embebidos de grande escala deverão exigir.
Com este propósito, nesta Tese começamos por analisar a performance do mecanismo de Slotted CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) do IEEE 802.15.4 para diferentes parâmetros, através de simulação e experimentalmente.
De modo a melhorar a performance destas redes (ex. throughput, eficiência energética, atrasos) em cenários que contenham nós escondidos (hidden-nodes), foi implementado e validado experimentalmente um mecanismo para eliminar este problema. A eficácia deste mecanismo foi também demonstrada num cenário aplicacional real.
Foi testada e validada uma metodologia para modelizar uma WSN em cluster-tree e calcular os piores atrasos das mensagens, necessidades de buffering e de largura de banda. Este trabalho foi de grande importância para compreender o comportamento deste tipo de redes para condições de utilização limite e para as configurar a priori.
O nosso trabalho experimental permitiu identificar uma série de limitações tecnológicas, nomeadamente relacionadas com hardware/software e outras relacionadas com a implementação do Open-ZB em TinyOS. Isto desencadeou a migração da pilha protocolar IEEE 802.15.4/ZigBee Open-ZB para o ERIKA, um sistema operativo de tempo-real. Esta implementação foi validada experimentalmente e o seu comportamento comparado com o da implementação baseada em TinyOS
H-NAMe: specifying, implementing and testing a hidden-node avoidance mechanism for wireless sensor networks
The hidden-node problem has been shown to be a major source of Quality-of-Service (QoS) degradation in Wireless Sensor
Networks (WSNs) due to factors such as the limited communication range of sensor nodes, link asymmetry and the characteristics
of the physical environment. In wireless contention-based Medium Access Control protocols, if two nodes that are not visible to
each other transmit to a third node that is visible to the formers, there will be a collision – usually called hidden-node or blind
collision. This problem greatly affects network throughput, energy-efficiency and message transfer delays, which might be
particularly dramatic in large-scale WSNs. This technical report tackles the hidden-node problem in WSNs and proposes HNAMe,
a simple yet efficient distributed mechanism to overcome it. H-NAMe relies on a grouping strategy that splits each cluster
of a WSN into disjoint groups of non-hidden nodes and then scales to multiple clusters via a cluster grouping strategy that
guarantees no transmission interference between overlapping clusters. We also show that the H-NAMe mechanism can be easily
applied to the IEEE 802.15.4/ZigBee protocols with only minor add-ons and ensuring backward compatibility with the standard
specifications. We demonstrate the feasibility of H-NAMe via an experimental test-bed, showing that it increases network
throughput and transmission success probability up to twice the values obtained without H-NAMe. We believe that the results in
this technical report will be quite useful in efficiently enabling IEEE 802.15.4/ZigBee as a WSN protocol
H-NAMe: a hidden-node avoidance mechanism for wireless sensor networks
The hidden-node problem has been shown to be a major
source of Quality-of-Service (QoS) degradation in Wireless
Sensor Networks (WSNs) due to factors such as the limited
communication range of sensor nodes, link asymmetry and the
characteristics of the physical environment. In wireless
contention-based Medium Access Control protocols, if two
nodes that are not visible to each other transmit to a third
node that is visible to the formers, there will be a collision –
usually called hidden-node or blind collision. This problem
greatly affects network throughput, energy-efficiency and
message transfer delays, which might be particularly
dramatic in large-scale WSNs. This paper tackles the hiddennode
problem in WSNs and proposes H-NAMe, a simple yet
efficient distributed mechanism to overcome it. H-NAMe
relies on a grouping strategy that splits each cluster of a WSN
into disjoint groups of non-hidden nodes and then scales to
multiple clusters via a cluster grouping strategy that
guarantees no transmission interference between overlapping
clusters. We also show that the H-NAMe mechanism can be
easily applied to the IEEE 802.15.4/ZigBee protocols with
only minor add-ons and ensuring backward compatibility
with the standard specifications. We demonstrate the
feasibility of H-NAMe via an experimental test-bed, showing
that it increases network throughput and transmission success
probability up to twice the values obtained without H-NAMe.
We believe that the results in this paper will be quite useful in
efficiently enabling IEEE 802.15.4/ZigBee as a WSN protoco
- …